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Abstract 

Chinese auctions are a combination between a raffle and an auction and are held in practice at charity 
events or festivals. In a Chinese auction, multiple players compete for several items by buying tickets, 
which can be used to win the items. In front of each item there is a basket, and the players can bid by 
placing tickets in the basket(s) corresponding to the item(s) they are trying to win. After all the players 
have placed their tickets, a ticket is drawn at random from each basket and the item is given to the owner 
of the winning ticket. While a player is never guaranteed to win an item, they can improve their chances of 
getting it by increasing the number of tickets for that item. In this paper we investigate the existence of pure 
Nash equilibria in both the continuous and discrete settings. When the players have continuous budgets, we 
show that a pure Nash equilibrium may not exist for asymmetric games when some valuations are zero. In 
that case we prove that the auctioneer can stabilize the game by placing his own ticket in each basket. On the 
other hand, when all the valuations are strictly positive, a pure Nash equilibrium is guaranteed to exist, and 
the equilibrium strategies are symmetric when both valuations and budgets are symmetric. We also study 
Chinese auctions with discrete budgets, for which we give both existence results and counterexamples. 
While the literature on rent-seeking contests traditionally focuses on continuous costly tickets, the discrete 
variant is very natural and more closely models the version of the auction held in practice. 

1 Introduction 

Chinese auctions are a combination between a raffle and an auction and are held in practice at charity events 
or festivals [26|. In a Chinese auction, multiple players compete for several items by buying tickets, which 
can be used to win the items. In front of each item there is a basket, and the players can bid by placing tickets 
in the basket(s) corresponding to the item(s) they are trying to win. After all the players have placed their 
tickets, a ticket is drawn at random from each basket and the item is given to the owner of the winning ticket. 
While a player is never guaranteed to win an item, they can improve their chances of getting it by increasing 
the number of tickets for that item. 

Chinese auctions are related to the rent seeking contest introduced by Tullock in 1980 [251. In the Tullock 
contest, two players compete for winning a prize. The probability that a player wins the prize is a function of 
both players' effort. A player is never guaranteed to receive the item, but can increase his chances of winning 
it by increasing his effort. There exist two main types of rent seeking contests, namely perfectly discrimi- 
nating and imperfectly discriminating. In a perfectly discriminating contest, having the highest amount of 
effort secures a win. Perfectly discriminating contests are a generalization of all-pay auctions and have been 
studied, for example, in Moldovanu and Sela fl4l . The authors analyze the optimal allocation of multiple 
prizes with symmetric players and prove the existence of symmetric bidding equilibria for contestants with 
linear, convex, and concave cost functions. In an imperfectly discriminating contest a player is never guaran- 
teed to get an item, unless he is the only one exerting effort to obtain it. Both Chinese auctions and Tullock's 
original model are imperfectly discriminating contests. However, Chinese auctions are a generalization of 
the Tullock contest when the exponent is R = 1 and multiple players compete for multiple prizes, where the 
players have asymmetric valuations. We study auctions with both costly and given budgets - the latter variant 
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is traditionally not analyzed in the rent seeking literature, but is a natural model related to several classes of 
games such as threshold task games [4| or coalitional skill games J3J. In addition, the items that no player 
placed a bid on are kept by an auctioneer, while in rent seeking literature it is commonly assumed that such 
items are assigned to some player at random. 

Gradstein and Nitzan 1 10 1 study a generalization of the rent seeking contest where the players are identical 
and the number of items is restricted in a certain range, characterize the pure Nash equilibria of the game, and 
give conditions for the existence of mixed Nash equilibria when n is large. Nitzan [ 17 1 surveys rent seeking 
contests and describes settings where multiple players compete for rent under different assumptions regarding 
the number of players, their risk attitudes, the source and nature of the rent. Chowdhury and Sheremeta 
[5 1 study another generalization of the Tullock contest, in which two players compete for two prizes. The 
probabilities of winning are defined as in the Tullock model, but the payoff of each player (contingent upon 
winning or losing) is a linear function of the prizes, own effort, and effort of the rival. Nti lfl8l studies the 
Tullock contest with asymmetric valuations of the two players for the prize and variable ranges of the return to 
scale parameter, and establishes a necessary and sufficient condition for the existence of a unique pure Nash 
equilibrium. Hillman and Riley [ 1 1| study a lottery model with multiple players and one prize and prove the 
existence of an equilibrium for both discriminating and indiscriminating contests, symmetric and asymmetric 
valuations. Fang [8 | shows that the equilibrium identified by Hillman and Riley is in fact unique. Siegel 
ll23l studies perfectly discriminating contests with multiple players and multiple identical prizes, provides a 
closed form solution for the equilibrium payoffs, and analyzes player participation. 

The model closest to ours in a published paper is by Palma and Munshi [7 1, where multiple players com- 
pete for multiple prizes in an imperfectly discriminating contest. The paper focuses on defining a 'holistic' 
probability model, in which the effort of the players are mapped to the aggregate probability of a possible out- 
come. From the model, they derive the probability of a player being successful, and show that when the costs 
of effort are symmetric among players, then a symmetric Nash equilibrium exists. Matros [13] considers the 
exact same model of Chinese auctions as us and states the existence of a symmetric pure Nash equilibrium 
when the valuations are symmetric and the existence of a pure Nash equilibrium with asymmetric valuations, 
for both costly and given tickets. However, we are not aware of the existence of any full paper with proofs 
of the stated results. On the contrary to the abstract, we show that a pure Nash equilibrium may not exist for 
asymmetric games when some valuations are zero. In that case we prove that the auctioneer can stabilize the 
game by placing his own ticket in each basket. On the other hand, when all the valuations are strictly posi- 
tive, a pure Nash equilibrium is guaranteed to exist, and the equilibrium strategies are symmetric when both 
valuations and budgets are symmetric. We also study Chinese auctions with discrete budgets, for which we 
give both existence results and counterexamples. While the literature on rent-seeking contests traditionally 
focuses on continuous costly tickets, the discrete variant is very natural and more closely models the version 
of the auction held in practice. 

2 The Model 

Let N = {1, . . . , n} be a set of players and M = {1, . . . , m) a set of prizes. Each player has several lottery 
tickets which are chances to win the items. The players bid by placing tickets in a basket in front of each item 
they are trying to win. After all the players distribute their tickets, a lottery is held at each item. One ticket is 
drawn at random from the basket of the item, and the item is given to the owner of that ticket. The items that 
no player placed a bid on are kept by the auctioneer. 

Formally, for each player i, let Wi be the total weight of z's tickets. For each item j, let Vi j denote the 
valuation of player i for item j. We study several types of budgets: 

• Discrete budget: Each player has several indivisible tickets of weights = {U i, . . . ,ti. ni }, where 
Sj=i U,j = w i- The player can distribute the tickets as he wishes across the bins. 

• Continuous budget: Each player i has a budget Wi. The player can distribute Wi arbitrarily across the 
items. If Wi.j is the weight placed by player i on each item j, it must be the case that YlT=i w i,j = w i 



2 



and Wij > 0, Vj G A/. 

We first study the setting where the players are endowed with the tickets and pay no cost for obtaining 
them. However, the budget of each player i is limited and possibly different from that of the other players. 

Definition 1. Given assignment x — (xij) ieN j eM of tickets to items, where Xij is the weight of the tickets 
placed by player i on item j, the expected utility of player i is: 

m 

u i{ x ) = / j a i,j( x ) v i,j (!) 

where 



<Ti,j(x) 



otherwise 



An assignment x of tickets to items is a pure Nash equilibrium if for every player i £ N and any other 
assignment yi of tickets to items by player i, the following holds: Ui(yi, X-i) < Ui(x). 

The rest of the paper is organized as follows. In Section[3]we study the model introduced in Definition 
Q] for both continuous and discrete budgets. In the case of continuous budgets (Section \3.1\ . we show that a 
pure Nash equilibrium is guaranteed to exist when all the valuations are strictly positive, and provide a closed 
form solution of equilibrium strategies for symmetric valuations. When the valuations can be zero, then a 
pure Nash equilibrium may not exist. In that case, the auctioneer can ensure existence by placing his own 
ticket in each basket, such that no player gets the item if the auctioneer ticket is drawn. For discrete budgets 
(SectionHJ we give both existence results and counterexamples, depending on whether the players have more 
than one ticket. Finally, in Section l4Tl we study costly continuous budgets. With costly tickets, a pure Nash 
equilibrium is guaranteed to exist when the valuations are strictly positive. When the valuations can be zero, 
then an equilibrium may fail to exist, and similarly to the continuous given tickets scenario, the auctioneer 
can help by placing his own ticket in each basket. 

3 Given Tickets 

In this section we study the game where the players are endowed with a budget of tickets, which they can use 
to maximize their chances to win the items. 

3.1 Continuous Budgets 

We use the following lemma. 

Lemma 1. Let f : -> M, where = {y 6 M m |y 4 > and Vl + . . . + y. m = W}. Define 

f(y) — Sj=i a b +y ' wnere a j: &j > 0; £ {1; ■ • ■ ) m }- Then f is strictly convex. 

Theorem 1. Chinese auctions with symmetric valuations and continuous budgets have a pure Nash equilib- 
rium in which all the players allocate the same percentage of their budget on a given item. 

Proof. Since the valuations are symmetric, we can assume without loss of generality that all the values are 
strictly positive. We show that the allocation in which every player i allocates amount Xj = (^ V1 + V, +V ) w i 
on item j is a pure Nash equilibrium. 

If all the other n — 1 players allocate Xj (as defined above) on every Sj, the utility of player i when using 
allocation y = (j/i, . . . , y m ) is: 

m 

Ui(y, x^i) = Vj — ~ 
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where yj > 0, Ylj=i Vj = w i> an d W = S"=i Wl - We c l aml that when the other players allocate x^i, the 
best response of player i is to allocate X{ — (2^1, . . . , £i, m )- Player i's utility can be rewritten as: 



, \^ \ - \V!+...+V 

Ui{y,x- t ) = } v. 



— Wi)VA \ 

, 1 j=l { Vl + ...+v^ ) + ■'// 



Let b itj = and a.,, = g^fe ' ^ e M ' Define Ml/) : ^ «. where 5f - 1 = {y £ 

K m |yj > 0, Vj G {1, . . . , m} and y 1 + . . . + y m = u>J by fi(y) = YljLi S~+£J- An allocation y maximizes 
player i's utility if and only if /j has a global minimum at y. By LemmaQ] is strictly convex. Then /, has 
a unique global minimum, and moreover any local minimum is also a global minimum. 

Let gij(y) = —yj, Vj G {1, . . . , m} and = y\ + . . . + y m — Wj. Finding the global minimum of 
fi is equivalent to solving the following optimization problem: 

min fi(y) 

s.t. gt,j(y) < 0,Vj G {l,...,m} 

Since /j and g^.i, . . . , <?i )m are continuously differentiable convex functions and ft,; is an affine function, 
the KKT conditions are both necessary and sufficient for a point y to be a global minimum of /j. Let 
pbij = 0, Vj G {1, . . . , m} and \ — ( w - w ^^+---+ v ^) _ The KKT conditions at x are: 
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1. Vfi(x) + YJLx^mAx) + XVhi(x) = 0: That is, 



= 0, or Xi — 



(a- -+x- ^ e ' ' • ' TO J"' wri ich is immediate from the definitions of dij, and ajjj. 

2. gij(x) < 0, Vj G {1, . . . , m} and hi(x) = 0: That is, Xij > 0, Vj G {1, . . . , m} and x^i + . . . + 
Xi.m — Wi, which follows from the definition of x. 

3. Hi.j > 0, Vj G {1, . . . , m}: By definition, puj = 0, Vj G {1, . . . , m}. 

4. Hijgij(x) = 0, Vj G {1, . . . , m}: Immediate since /Xjj = 0, Vj G {1, . . . , m}. 

Thus the best response of player i when all the other players allocate X-i is to also allocate according to x, 
and so the game has a pure Nash equilibrium in which every player i allocates Xij = (^ Vi+ Vl +V J Wi on 
every item j. □ 

We obtain the following corollary when both the valuations and budgets are symmetric. 

Corollary 1. Chinese auctions with symmetric valuations and symmetric continuous budgets have a sym- 
metric pure Nash equilibrium. 

Proof. Without loss of generality, we can assume that all the budgets are 1. By applying Theorem Q] we 
obtain that the allocation Xij = vi+ " 3 +v for every player i and item j is a pure Nash equilibrium. □ 

Proposition 1. Chinese auctions with asymmetric valuations and asymmetric continuous budgets do not 
necessarily have a pure Nash equilibrium when there exist zero valuations. 

Proof. Consider a two player game with two items with the following valuations and budgets: vi\ = 
0,i;i.2 = 1,^2.1 = 1, 1*2,2 = 3 and wi — u>2 = 1. Assume by contradiction that the game has a pure 
Nash equilibrium, x* = (a^al) G [0, !]• First note that x\ = 0, since otherwise player 1 can improve his 
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utility by allocating more weight on item 2. For all e > 0, X2 = 1 — £ cannot be a Nash equilibrium, since 
1*2(1, 1 — e) < 1*2(1, 1 — §)■ Thus the only remaining candidate for an equilibrium is x* = (1, 1). However, 
there exists e > such that 1*2(1, 1 — e) > 1*2(1, 1). Thus the game has no pure Nash equilibrium. □ 

When the players may have zero valuations, the auctioneer can guarantee the existence of a pure strategy 
equilibrium by placing a small ticket in each basket, such that if the auctioneer ticket is drawn, no player gets 
the item. To prove this, we use the following theorem |20j. 

Theorem 2. (Debreu 1952; Glicksberg 1952; Fan 1952) Consider a strategic fo rm game whose strategy 
spaces Si are nonempty compact convex subsets of an Euclidean space. If the payoff functions Ui are contin- 
uous in s and quasi-concave in s,, then there exists a pure strategy Nash equilibrium. 

Theorem 3. Chinese auctions with asymmetric valuations and asymmetric continuous budgets have a pure 
Nash equilibrium when the auctioneer places a strictly positive ticket in each basket. 

Proof. Let Aj > be the ticket placed by the auctioneer in each basket. Let Xi.j be the weight placed by 
player i on item j, where Xij > and Y^ijLi x i,j = w i f° r a ^ * S iV. The utility of player i is: 

where Xj % = 2~2kjti x k,j is tr| e weight placed by all players except i on item j. It can be easily verified 
that the utility function of each player i, Ui(x), is strictly concave in their own strategy, x^. The strategy 
spaces Si = {y £ M, m \yj > 0, yi + . . . + y m = Wi} are nonempty, compact, and convex. Moreover, Ui{x) 
is continuous in x since the denominator of each term in the sum of Equation (O is strictly positive. Thus 
the conditions of Theorem [2] apply, and the game has a pure strategy Nash equilibrium when the auctioneer 
places a ticket in each basket. □ 

When all the valuations are strictly positive, a pure Nash equilibrium is guaranteed to exist. To prove this, 
we use the following result by Reny ll20l for discontinuous games. First, we define the better-reply secure 
property of a game. 

Definition 2. Player i can secure a pay off of a 6 Mats 6 S if there exists s~i £ Si, such that u i (s~i,s_ i ) > a 
for all s_ i close enough to s_i. 

Definition 3. A game G — (Si,Ui)f =1 is better-reply secure if whenever (s*,u*) is in the closure of the 
graph of its vector payoff function and s* is not a Nash equilibrium, then some player i can secure a payoff 
strictly above u* at s*. 

Theorem 4 (Reny, 1999). If each Si is a nonempty, compact, convex subset of a metric space, and each 
Ui(s±, . . . , s n ) is quasi-concave in Si, then the game G — (Si, has at least one pure Nash equilibrium 

if in addition G is better-reply secure. 

We now prove the main result of this section. 

Theorem 5. Chinese auctions with asymmetric, strictly positive valuations and asymmetric continuous bud- 
gets have a pure Nash equilibrium. 

Proof. The strategy spaces Si = {y 6 ^ m \yj > 0, y\ + . . . + y m = Wi] are nonempty, compact, and 
convex. Again, the utility function of each player i is strictly concave in Xi (and thus it is also quasi-concave). 
We show that the game is also better-reply secure. By Reny [20], all games with continuous payoffs are 
better-reply secure, and it is sufficient to check the property at the points where the utility functions are 
discontinuous. In this case, the discontinuities occur when there exists an item j such that all the players 
allocate zero towards that item. That is, the utility functions are discontinuous at the points in the set 

V = {x e S\3j e M such that x itj = 0, Vi £ N} 
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Let (x*,u*) be in the closure of the graph of the vector payoff function, where x* G T>. Then u* = 
limK^-oc{ui(x K ), . . ., u n {x K )) for some x K — > x* . Let J be the set of items on which no player allocates 
any weight in x* : 

J = {j€M\xl j = 0, Vie N} 

Then there exists a player i, an item I and Nq € N such that ^£ < i + for all if > iVo- That is, 
player i gets item Z with probability less than i + i for all large enough if. 

For every item k ^ J, we have: lim^-^oo = Then it* can be rewritten as: 





Let # > be small enough, and denote by Li the set of items on which player i allocates strictly positive 
weight. That is, Li = {j G M\x* ^ > 0}. Consider a new strategy profile, x i7 for player i, such that 




The utility of i when playing x i is: 

Uiix'^x*^) 



Let 5 > be such that 8 < min (x*j \j G L,) and 6 < ^ gH^iJ^!ij _ \y e have: 








h) ^ ( 







> 0, 



and so Ui(x i) xZ.i) > u*. The utility functions are continuous at x = (x it x*_,j), and so there exists e > 
such that Ui{x^ y-i) > u* for all y_j S B(x*_ i ; e). This completes the proof that the game is better-reply 
secure. Thus the conditions of Theorem|4]are met and the game has a pure Nash equilibrium. □ 

We note that the same result holds (with a very similar proof) when the items that no player placed a bid 
on are given uniformly at random to a player, rather than being kept by the auctioneer. 



3.2 Discrete Budgets 

In this section we study the game where the budgets are discrete - in this case, each player has a number 
of indivisible tickets. We refer to the subcase in which each player has exactly one ticket as a game with 
indivisible budgets. 

Theorem 6. Chinese auctions with symmetric players and indivisible budgets have a pure Nash equilibrium. 
Proof. Consider the following assignment of players to items: 
• For each player k G N in decreasing order of ticket weight: 
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- Assign the ticket of player k to the item j such that ( x W + Wk ^ Vj is maximal, where Xj is the 
weight of the existing tickets at item j. 

— Xj <— Xj + Wfc 

Assume by contradiction that the assignment is not stable. Then there exists a player k who can deviate, by 
moving his ticket from bin to bin Sj, for some For the deviation to be an improvement, it must be the 
case that: 

te) ->(t)«. 

Consider the last player, I, who placed a ticket in bin s$. At the time player / placed his ticket, it must have 
been the case that bin S* was preferable to bin sj, i.e. 

/ 7/?7 \ 

(4) 




where X ■ was the weight of bin Sj when player I placed his ticket. Since Xj is the final weight at item j, 
we have that Xj > Xj. Finally, since the players are assigned in decreasing order of weights, we have that 
Wfc > wi, which combined with equations[3]and[4]give: 



^ j Xi - Xj > w k > wi > ( ^ ] V , 



This is a contradiction, thus the assumption must have been false, and the assignment is stable. □ 

Proposition 2. Chinese auctions with symmetric valuations and asymmetric discrete budgets do not neces- 
sarily have a pure Nash equilibrium, even in the case of two items. 

Proof. Consider two players, with budgets w\ = 3 and u>2 = 1, respectively, where all the coins have size 1, 
and two items, such that v\ = v 2 = v. Consider for example the assignment in which player 1 assigns two 
tickets to item 1 and one ticket to item 2, while player 2 assigns one ticket to item 2. The expected value of 
player 2 is u 2 = |. Player 2 can deviate by placing his ticket on item 2 instead, which would give him higher 
expected utility: u 2 = § > U2- The other assignments can be similarly verified. □ 

Proposition 3. Chinese auctions with two items, asymmetric valuations, and asymmetric indivisible budgets 
have a pure Nash equilibrium. 

Proof. Consider the following assignment: 
• Assign all the players to item 1. 

- Iteratively, take the player i with the lowest value of Wi among the players bidding on item 

1. Move player i's ticket to item 2 if the move improves i's utility. 

The resulting assignment is an equilibrium. None of the players at item 1 have an incentive to move to 2, 
since the player i who likes 1 the least (with the lowest ratio uii among the players at 1) did not switch. 

In addition, none of the players at item 2 have an incentive to switch back to item 1, since the last player j 
who arrived at 2 does not want to switch, and all the previous players at 2 like this item at least as much as 
player j. □ 

Theorem 7. Chinese auctions with asymmetric valuations and symmetric indivisible budgets have a pure 
Nash equilibrium. 

Proof. It can be verified that the allocation given by Algorithm Q] is a pure Nash equilibrium. Note that at 
each step during the algorithm, only one player can deviate (at the active item). Moreover, each player can 
deviate at most once in each iteration, since the current bin never degrades during the current iteration and 
the other bins do not improve. □ 
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Algorithm 1: Equilibrium for Asymmetric Valuations and Symmetric Indivisible Budgets 
1 foreach j e [m] do 



L 



77, 







3 foreach player i E N do 

Assign i to the item j which maximizes 

m <— rn + 1 



Uj+l 



a 4— j II active item 

while 3 player I which can deviate from a do 
Move I to the item k which maximizes Vl, !°, 

n k +l 

n a <-n a -l 
n k 4-n k + l 
a 4- k 



4 Costly Tickets 

In this section we analyze the game when the tickets are costly. The costly tickets scenario results in a model 
similar to the Tullock contest and other rent-seeking problems. When each player i allocates weight Xij > 
on item j, the utility of player i is: 

m 

Ui(x) = ^ ( a i,j( X ) V i,3 - x hj) ( 5 ) 

i=i 

When the budgets are discrete, the definition is equivalent to: 

m 

u i( x ) = X! ( a hj( X ) V i,j) ~ W i 
3 = 1 



4.1 Continuous Budgets 

In this section we analyze the game when the budgets are continuous and the tickets are costly. First, note 
that the expected value of player i from an item j is at most vj. Thus in any pure Nash equilibrium, it should 
be the case that Xij < Vij. Thus it is sufficient to study the game when the strategy spaces are restricted to 
ST^ 1 = iv e Rm l° < Vj < v i,j,Vj £ M l' for every player i e N. 
We have the following results for continuous budgets. 

Theorem 8. Chinese auctions with symmetric valuations and costly continuous budgets have a symmetric 
pure Nash equilibrium. 

Proof. We show that the allocation x itj = (^r-) Vj, Mi G N and j e {1, . . . , m} is a pure Nash equilibrium. 
For each % G N, the utility of player i when the other players allocate x is: 



Ui(y,x-i) = 
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Player i's utility can be rewritten as: 




Ui(y,x-i) = 

where a, = (^) 2 Vj and b 3 = {^f v], Vj G {1, ... , to}. 

Let / : S" 1 ^ 1 — > K, /(y) = Sjli + Similarly to TheoremQ] / is strictly convex and y 

maximizes Ui(y, x_<) if and only if y is a local minimum of /. It can be verified that y,j = (^Sr) Vj is a 
local minimum of /, and so the best response of player i when the other players allocate is to allocate 
Xi. Thus the game has a symmetric pure Nash equilibrium where each player i allocates Xij = f 2 -^) v j on 
item j. □ 

Similarly to the given budgets analysis, the game is not guaranteed to have a pure Nash equilibrium when 
the valuations can be zero, but the auctioneer can guarantee the existence of an equilibrium by placing his 
own ticket in each basket. 

Proposition 4. Chinese auctions with asymmetric valuations and costly continuous budgets do not necessar- 
ily have a pure Nash equilibrium. 

Proof. Consider two players with valuations v\i = 1, vi^ = and V2,i = 1, l>2,2 = 1. Assume by 
contradiction that the game has a pure Nash equilibrium at (x\,X2). From Theorem [8] we have that < 



< Vij, Vi, j G {1, 2}. If X2.2 > 0, then player 2 can improve his utility by deviating to x 2 = (#2,1 



3:2.2 - 
2 



If £2.2 = 0, then there exists e > such that by playing x 2 = (x2 1 i,e), player 2 gets U2(x\,x 2 ) > 
1*2(2:1, x<2). Thus the game has no pure Nash equilibrium. □ 

Theorem 9. Chinese auctions with asymmetric valuations and continuous costly budgets have a pure Nash 
equilibrium when the auctioneer places a strictly positive ticket in each basket. 

Proof. Let Aj > be the ticket placed by the auctioneer in each basket. For each strategy vector x, the 
utility of player i is: 

"' ; ' ri ^((a^v;)''" •''"') (6) 



where Xj = ^2 keN x^,j is the weight placed by all players on item j. The utility function of player i, Ui(x) 
is quasi-concave in 2^. The strategy spaces Si = {y £ R m |0 < yj < Vij,Vj £ {1, . . . , m}} are nonempty, 
compact, and convex. Moreover, u, (x) is continuous in x since the denominator of each term in the sum of 
Equation © is strictly positive. Thus the conditions of Theorem [2] apply, and the game has a pure strategy 
Nash equilibrium when the auctioneer places a ticket in each basket. □ 

Finally, when the valuations are strictly positive, a pure Nash equilibrium is guaranteed to exist. 

Theorem 10. Chinese auctions with asymmetric, strictly positive valuations and costly continuous budgets 
have a pure Nash equilibrium. 

Proof. The proof is similar to that of Theorem[5] The strategy spaces Sj are non-empty, compact, and convex. 
The utility function of each player i is quasi-concave in Xi. The discontinuities occur at the points in the set 

V = {x e S\3j e {1, . . . , m} such that Xij — 0, Vi G N} 

The proof is very similar to that of Theorem|5] That is, it can be verified that for any (x* , u*) in the closure 
of the graph of the vector payoff function, where x* G T>, there exists a player i and a strategy x i such that 
Ui(Xi,y-i) > u* for all y_i G B(x*_ i ;e). The conditions of Theorem |4] are met and the game has a pure 
Nash equilibrium. □ 
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A Appendix 

Lemma 1. Let f : -> M, where S™- 1 = {y G M m |y 4 > and y x + . . . + y m = W}. Define 

f(y) = Sj=i a b + y ' where dj, bj > 0, Vj 6 {1, . . . , m}. Then f is strictly convex. 

Proof. The domain of / is convex, thus it is sufficient to verify that for all y ^ z € 5 fm_1 and A e (0, 1), 

f(\y + (1 - \)z) < Xf(y) + (1 - X)f(z). For each m}, let fj : M+ <— M, f 3 {x) = 

Then /" = , ^ > 0, and f j is strictly convex. Thus , , a ^,\ < A f ^i±l\ + (1 - A) f 

J 3 W+ViY ' •'■> J a j +\y j +(l-\)z j — \aj+ yj ) \ ' \°-j+ z 3 J 

(*) with equality if and only if yj = Zj. By summing (*) over all j and noting that at least one inequality is 
strict (since y ^ z), we obtain that / is strictly convex. □ 
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